1. 平衡二叉树的定义

它是一 棵空树或它的左右两个子树的高度差的绝对值不超过 1，并且左右两个子树都是一棵 平衡二叉树

一棵AVL树是其每个结点的左子树和右子树的高度最多相差1的二叉查找树(空树的高度为-1)，这个差值也称为平衡因子

image-20190929120211841

image-20190929120231265

2. 单旋转(左旋转)

image-20190929123942408